Distributed Mechanism Design for Network Resource Allocation Problems
نویسندگان
چکیده
منابع مشابه
Optimal Distributed Gradient Methods for Network Resource Allocation Problems
We present an optimal distributed gradient method for the Network Utility Maximization (NUM) problem. Most existing works in the literature use (sub)gradient methods for solving the dual of this problem which can be implemented in a distributed manner. However, these (sub)gradient methods suffer from an O(1/ √ k) rate of convergence (where k is the number of iterations). In this paper, we assum...
متن کاملDiscrete Resource Allocation Problems: Market Design and Axiomatic Mechanism Design
Dissertation Abstract Chapter 1: Reclaim-proof Allocation of Indivisible Objects This paper studies axioms de…ning a " desirable allocation " in indivisible object allocation problems. The existing axioms in the literature are conditions of ex-ante robustness (individual-rationality and group-rationality) and ex-post robustness (Pareto-e¢ ciency) to blocking coalitions. We introduce an all-enco...
متن کاملStudy of Water Resource Allocation Mechanism Design∗
In this paper, we design a water resource allocation mechanism which plays the role of incentives for promotion of the water use efficiency and productivity by taking water distribution for enterprices as an example. It firstly divided the water allocation problem into three cases according to the relationship among amounts of water allocatable and demanded for enterprises. By discussing the th...
متن کاملA Claim-Collide Mechanism for Robust Distributed Resource Allocation
Much previous work has been done on distributed dynamic resource allocation, and there are a number of solutions. Unfortunately, pragmatic mechanisms for Internetwide resource allocation have not received much attention in the research literature. The key challenges for Internet-wide resource allocation are scale and robustness. As the number of resource managers scale, the overall resource uti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Network Science and Engineering
سال: 2020
ISSN: 2327-4697,2334-329X
DOI: 10.1109/tnse.2019.2923959